#include<iostream>
#include<queue>


using namespace std;

const int N=1010;
int m,n;
bool cmz[N];
int main()
{
cin>>m>>n;
int x;
	queue<int> q;
	int cnt=0;
	for(int i =0;i<n;i++)
	{
		cin>>x;
		if(cmz[x]) continue;
		q.push(x);
		cmz[x]=true;
		cnt++;
		if(q.size()>m)
		{
			cmz[q.front()]=false;
			q.pop();
		}
	}
	cout<<cnt<<endl;
	return 0;
}